UNITED STATES PATENT AND TRADEMARK OFFICE 



CERTIFICATE OF CORRECTION 



PATENT NO. : 7,243,290 B2 

APPLICATION NO. : 10/616958 
DATED : July 10, 2007 



Page 1 of 7 



INVENTORY) : Keith R. Slavin 

It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 

In the Specification, the following errors are corrected: 

Column 1, line 62, "it" should read -its-; 

Column 5, line 36, "used then" should read -used, then-; 

Column 5, lines 45-49: 

"101110 11 8-bit comparand 
10 111011 obtained by shifting the above word right 1 bit 
1110 0 1101 9-bit column-wise "XOR-WOR" result when 2 bits are in column" 

Should read 

-10 1110 11 8-bit comparand 
10 111011 obtained by shifting the above word right 1 bit 

1110 0 1101 9-bit column-wise "XOR-WOR" result when 2 bits are in column-; 

Column 6, lines 15-20: 

"10 1110 1111 
1011101111 shift upper word right 1 bit to get lower word 

1 1 1 0 0 1 1 0 0 0 1 1 1 -bit column-wise "XOR-WOR" result when 2 bits in 



column" 



Should read 



-10 1110 1111 



10 11101111 



shift upper word right 1 bit to get lower word 



111001 1000 1 



1 1-bit column- wise "XOR-WOR" result when 2 bits in 
column—: 
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It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 


Column 8, lines 62-66: 




"101110 11 


(1) 8-bit incoming CAM word 


1 0 1 1 1 01 1 


(2) obtained by shifting above word right 1 bit 


1 1 1 00 1 1 010000 


(3) 13-bit encoded CAM word: column-wise XOR-WOR of 
(l)and(2), 0-padded" 


Should read 




--1 0 1 1 1 0 1 1 


(1) 8-bit incoming CAM word 


10 111011 


(2) obtained by shifting above word right 1 bit 


11100110 10000 


(3) 13-bit encoded CAM word: column-wise XOR-WOR of 
(1) and (2), 0-padded--; 


Column 9, lines 14-21: 




"101 1 101 1 1 100 


(4) 12 bit comparand, top 8 prefix matches (1) 


111111110000 


(5) "AND" mask for 8-bit prefix (top 8 bits enabled) 


10 1110110000 


(6) column-wise "AND" of (4) and (5) 


10 1110 110000 


(7) is (6) shifted right by 1 bit 


1110011010000 


(8) column-wise "XOR-WOR" of (6) and (7) 


1 1 1 00 1 1 01 0000 


(3) 13-bit match word in CAM storage location" 
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It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 


Column 9, lines 14-21 (cont'd): 






«i n 1 i i n i i i i ft o 


) i z oil comparana, lop o preiix matcnes (i) 


111111110000 
1111111 1UUUU 


[p ) AINU mask tor o-bit prenx (top o bits enabled) 


101 1 101 10000 


(Gk\ sv\1umn wAce* " A MTV' rS (A\ on/1 

^oj coiuirin-wisc ainu oi [ft) ana \p) 


10111O110OOO 
1 U I 1 1 U 1 1 uuuu 


( /; is (oj slutted ngnt by l bit 


1110011010000 


(8) column- wise "XOR-WOR" of (6) and (7) 


1 1 1 00 1 1 01 0000 


(3) 13-bit match word in CAM storage location--; 


Column 9, lines 37-45: 




"101100111100 


(9) 12 bit comparand 


111111110000 


(10) "AND" mask for 8-bit prefix (top 8 bits enabled) 


101 1001 10000 


(1 1) column-wise "AND" of (9) and (10) 


1011001 10000 


(12) is (1 1) shifted right by 1 bit 


1110101010000 


(1 3) column-wise "XOR-WOR" of (1 1 ) and (1 2) 


1110011 01 0000 


(3) 13-bit encoded CAM word stored in a CAM storage 
location 


00001 10000000 


(14) mismatched bits between (1 3) and (3)" 


Should read 




-10 110 0 11110 0 


(9) 12 bit comparand 


1 1 1 1 1 1 1 10000 


(10) "AND" mask for 8-bit prefix (top 8 bits enabled) 


10 11001 10000 


(11) column-wise "AND" of (9) and (10) 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 


PATENT NO. : 7,243,290 B2 
APPLICATION NO. : 10/616958 
DATED : July 10, 2007 
INVENTORY) : Keith R. Slavin 


Page 4 of 7 


It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 


Column 9, lines 37-45 (cont'd): 


1 0 1 1001 1 0000 


(12) is (1 1) shifted right by 1 bit 


11101 01010000 


(1 3) column-wise "XOR-WOR" of (1 1) and (12) 


11100110 10000 


(3) 13-bit encoded CAM word stored in a CAM storage 
location 


00 001 10000000 


(14) mismatched bits between (13) and (3)-; 


Column 9, lines 59-64: 




"10 111011 


(1) 8-bit Incoming TCAM word 


10111011 


(2) obtained by shifting above word right 1 bit 


1 1 1 0 0 1 1 0 1 X X X X (3) 13-bit encoded TCAM word: column-wise 

"XOR-WOR" of (1) and (2), X padded" 


Should read 




-10 1110 11 


(1 ) 8-bit incoming TCAM word 


10 111011 


(2) obtained by shifting above word right 1 bit 


11100110 1 XXXX 

J 


(3) 13-bit encoded TCAM word: column- wise 
"XOR-WOR" of (1) and (2), X padded-; 


Column 10, lines 8-15: 




"10111011110 0 


(4) 12 bit comparand, top 8 prefix matches (1) 


111111110111 


(5) single bit "AND" mask for 8 bit prefix 


101 1 101 10100 


(6) column-wise "AND" of (4) and (5) 


101 1 101 10100 


(7) is (6) shifted right by 1 bit 


1110011011100 


(8) column-wise "XOR-WOR" of (6) and (7) 
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It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 


Column 10, lines 8-15 (cont'd): 


1 1 1 OA 1 1 O 1 Y Y Y Y 
1 1 1UU1 1 U 1 A A A A 


(?) 13-Dit encoded IL-AM word (padded) 






— ■ivlllUllllUU 


[ft) iz on comparand, top o prenx matcnes (i) 


111111110 111 
1 1 1 1 1 1 1 1 U 11 1 


(j) single bit ajnd mask lor o bit pretix 


1 U 1 X 1U1 1 U 1 uu 


(o; column- wise ajnjj oi (4j ana (5) 


1 U 1 1 1 U 1 1 U 1 uu 


(/; is (pj sinned right by 1 bit 


1 1 1001 101 1 100 


(8) column-wise "XOR-WOR" of (6) and (7) 


1 1 100 1 1 01XXXX 


(3) 13-bit encoded TCAM word (padded)-; and 


Column 10, lines 27-35: 




"10 110 011110 0 


(9) 12 bit comparand 1 bit different to (4) 


111111110111 


(10) single bit "AND" mask for 8-bit prefix 


10 1100110100 


(1 1) column-wise "AND" of (9) and (10) 


101 1001 10100 


(12) is (1 1) shifted right by 1 bit 


1110101011100 


(13) column-wise "XOR-WOR" of (1 1) and (12) 


1 1 1 0 0 1 1 0 1 X X X X (3) 1 3-bit encoded TCAM word (padded) 


00001100 0 0 000 


(14) mismatched bits between (13) and (3)" 


Should read 




--1 0 1 1 0 0 1 1 1 1 0 0 


(9) 12 bit comparand 1 bit different to (4) 


111111110111 


(10) single bit "AND" mask for 8-bit prefix 
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It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



Column 10, lines 27-35 (cont'd): 

101100110100 (11) column-wise "AND" of (9) and (10) 

1 0 1 1 00 1 1 0 1 00 (12)is(ll)shiftedrightbylbit 
11101010 1110 0 (13) column-wise "XOR-WOR" of (1 1) and (12) 
1 1 1 0 0 1 1 0 1 X X X X (3) 13-bit encoded TCAM word (padded) 
0000110000000 (14) mismatched bits between (13) and (3)~. 
Column 12, lines 47-48, "an miscellaneous" should read ~a miscellaneous-; 
Column 12, line 49, "an legacy" should read -a legacy-; 
Column 12, line 50, "also coupled" should read -also be coupled--; 
Column 12, line 60, "an local" should read -a local--; 
Column 12, line 64, "an universal" should read -a universal-; 
Column 12, line 65, "via to the" should read -via the-; and 
Column 13, line 1, "to one additional" should read -to additional-. 
In the Claims, the following errors are corrected: 

Claim 15, column 14, line 54, "hierarchical of should read -hierarchical-; and 
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It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



In the Claims, the following errors are corrected (cont'd): 
Claim 30, column 16, line 24, "encode" should read --encoded--. 



Signed and Sealed this 
Twenty-third Day of October, 2007 



JON W. DUD AS 
Director of the United States Patent and Trademark Office 



